Segmental partially ordered generalized patterns

نویسنده

  • Sergey Kitaev
چکیده

We continue the study of partially ordered generalized patterns (POGPs) considered in [9] for permutations and in [10] for words. We deal with segmented POGPs (SPOGPs). We state some general results and treat a number of patterns of length 4. We prove a result from [8] in a much simpler way and also establish a connection between SPOGPs and walks on lattice points starting from the origin and remaining in the positive quadrant. We give a combinatorial interpretation of the powers of the (generalized) Fibonacci numbers. The entire distribution of the maximum number of non-overlapping occurrences of a generalized pattern with no dashes in permutations or words studied in [9] and [10] respectively, has its counterpart in case of SPOGPs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized $F$-contractions in Partially Ordered Metric Spaces

We discuss about the generalized $F$-contraction mappings in partially ordered metric spaces. For this, we first introduce the notion of ordered weakly $F$-contraction mapping. We also present some fixed point results about this type of mapping in partially ordered metric spaces. Next, we introduce the notion of $acute{mathrm{C}}$iri$acute{mathrm{c}}$ type generalized ordered weakly $F$-contrac...

متن کامل

Generalized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces

In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and  coincidence point  theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.

متن کامل

Bhaskar-Lakshmikantham type results for monotone mappings in partially ordered metric spaces

In this paper, coupled xed point results of Bhaskar-Lakshmikantham type [T. Gnana Bhaskar, V.Lakshmikantham, Fixed point theorems in partially ordered metric spaces and applications, NonlinearAnalysis 65 (2006) 1379-1393] are extend, generalized, unify and improved by using monotonemappings instead mappings with mixed monotone property. Also, an example is given to supportthese improvements.

متن کامل

FUZZY FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS IN PARTIALLY ORDERED METRIC SPACES

In this paper, we consider fuzzy fractional partial differential equations under Caputo generalized Hukuhara differentiability. Some new results on the existence and uniqueness of two types of fuzzy solutions are studied via  weakly contractive mapping in the partially ordered metric space. Some application examples are presented to illustrate our main results.

متن کامل

Remarks on some recent M. Borcut's results in partially ordered metric spaces

In this paper, some recent results established by Marin Borcut [M. Borcut, Tripled fixed point theorems for monotone mappings in partially ordered metric spaces, Carpathian J. Math. 28, 2 (2012), 207--214] and [M. Borcut, Tripled coincidence theorems for monotone mappings in partially ordered metric spaces, Creat. Math. Inform. 21, 2 (2012), 135--142] are generalized and improved, with much sho...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 349  شماره 

صفحات  -

تاریخ انتشار 2005